package cm.unit3.theme4;

import cm.commom.ListNode;

import java.util.ArrayList;
import java.util.Stack;

public class PrintListFromTailToHead {

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> listNodes = new Stack<>();
        ArrayList<Integer> list = new ArrayList();

        for(ListNode node=listNode;node!=null;node=node.next) {
            listNodes.add(node.val);
        }
        while (!listNodes.empty()) {
            list.add(listNodes.pop());
        }
        return list;
    }
}
